COM 5140-0

Brief

This course covers the most important error-correcting codes for combating errors that occur in the transmission or storage of data.

Description

Course keywords: Error-correcting codes (錯誤更正碼), block codes (區段瑪), convolutional codes (迴旋碼), cyclic codes (循環碼), BCH codes (BCH碼), Reed-Solomon codes (里德-所羅門碼), low-density parity-check codes (低密度偶校碼) 一、先修課程 (Prerequisites) Computer Programming, Logic Design, Linear Algebra, Probability. 二、課程說明 (Course Description) This course covers the most important error-correcting codes for combating errors that occur in the transmission or storage of data. 三、指定用書 (Textbook) None. 四、參考書籍 (References) Main References: *R. J. McEliece, The Theory of Information and Coding, 2nd ed. Cambridge, UK: Cambridge University Press, 2002. *S. Lin and D. J. Costello, Jr., Error Control Coding, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2004. *R. J. McEliece, Finite Fields for Computer Scientists and Engineers. Norwell, MA: Kluwer, 1987. Other References: *E. R. Berlekamp, Algebraic Coding Theory. Laguna Hills, CA: Aegean Park Press, 1984. *R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge, UK: Cambridge University Press, 2003. *G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Communications. New York: Plenum Press, 1981. *W. C. Huffman and V. Pless, Fundamentals of Error-Correcting Codes. Cambridge, UK: Cambridge University Press, 2003. *R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Coding. New York: IEEE Press, 1999. *D. J. C. Mackay, Information Theory, Inference, and Learning Algorithms. Cambridge, UK: Cambridge University Press, 2003. *F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: Elsevier, 1977. *R. H. Morelos-Zaragoza, The Art of Error Correcting Coding. Chichester, England: John Wiley & Sons, 2002. *W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, 2nd ed. Cambridge, MA: MIT Press, 1972. *T. R. N. Rao and E. Fujwara, Error-Control Coding for Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1989. *I. S. Reed and X. Chen, Error-Control Coding for Data Networks. Norwell, MA: Kluwer, 1999. *W. E. Ryan and S. Lin, Channel Codes: Classical and Modern. Canbridge, UK: Cambridge University Press, 2009. *S. A. Vanstone and P. C. van Oorschot, An Introduction to Error Correcting Codes with Applications. Norwell, MA: Kluwer, 1989. *S. B. Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995. 五、課程內容 (Course Contents) *Basic concepts *Introduction to linear block codes *Convolutional codes and Viterbi algorithm *Theory of finite fields *Cyclic codes, BCH codes, Reed-Solomon codes *Low-density parity-check codes 六、成績考核 (Grading) Homework assignments 15%, midterm exam 20%, final exam 25%, and two software decoder projects 40%. 七、可連結之網頁位址 (Web Page) https://www.ee.nthu.edu.tw/ccc/com5140.html 八、數位學習平台 (E-Learning) https://eeclass.nthu.edu.tw

Timetable

Scores

Average Percentage 81.73

Std. Deviation 15.39

Remarks

本課程每週上課150分鐘，其餘時間由教授彈性運用。

Restrictions

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization